HEURISTICS FOR THE BRAUER-MANIN OBSTRUCTION FOR 

CURVES 



BJORN POONEN 

Abstract. We conjecture that if C is a curve of genus > 1 over a number field k such that 
C{k) = 0, then a method of Scharaschkin (equivalent to the Brauer-Manin obstruction in 
the context of curves) supplies a proof that C{k) ~ 0. As evidence, we prove a corresponding 
statement in which C{¥v) is replaced by a random subset of the same size in J{¥y) for each 
residue field ¥y at a place v of good reduction for C, and the orders of Jacobians over finite 
fields arc assumed to be smooth (in the sense of having only small prime divisors) as often 
as random integers of the same size. If our conjecture holds, and if Shafarevich-Tate groups 
are finite, then there exists an algorithm to decide whether a curve over k has a fc-point, 
and the Brauer-Manin obstruction to the Hasse principle for curves over the number fields 
is the only one. 



1. Setup 

Let k he a. number field. Fix an algebraic closure k of k, and let G = GaA{k/k). Let C be 
a curve of genus g over k. (In this paper, curves are assumed to be smooth, projective, and 
geometrically integral.) Let C = C x^k. Let J be the Jacobian of C, which is an abelian 
variety of dimension g over k. Assume that C has a G-invariant line bundle of degree 1: this 
gives rise to a /c-morphism C ^ J, and it is an embedding if g > 0. Let Sc be the set of 
finite primes v of good reduction for C. Similarly define Sa for any abelian variety A over 
k. We have Sc C Sj. 

2. Determining the set of rational points 

Suppose that generators of the Mordell-Weil group J{k) are known. Then C{k) equals 
the set of points in J{k) that lie on the subvariety C. We would like to know whether C{k) 
can be calculated, especially in the case g > 1 in which C{k) is guaranteed to be finite 
by [Fahingsl983]. 

If J{k) is finite, then in principle we can list its elements and check which of them lie on 
C. On the other hand, if J{k) is infinite, it can be very difficult to decide which points of 
J{k) lie on C. 

3. Chabauty's approach 

One approach, due to C. Chabauty [Chabautyl941], works in J{kv), where k^ is the 
completion of /c at a nonarchimedean place v. Chabauty observed that the closure J{k) of 
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J{k) in J{kv) is an analytic submanifold of J{ky), and proved that if the rank of J{k) is 
less than g, the subset of points in J{k) lying on C is finite; in this explained by 

R. Coleman [Colemanl985chabauty], one gets an effective upper bound for ^C{k). Often 
one can even determine C{k) explicitly. But the dimension hypothesis is not always satisfied, 
and even when it is, the upper bound on ^C{k) may fail to be sharp. 

4. Scharaschkin's approach 

A more recent approach, suggested by V. Scharaschkin [Scharaschkin2004preprint] , tries 
to find which points of J{k) lie on C modulo p for many primes p. More precisely, he proposes 
the following method for proving that C{k) is empty. Choose a finite subset S C Sc- Let 
F„ be the residue field at v. Then we have a commutative square 

C{k) ^U.esC{¥.) 

m -n.e5^(^^)- 

If the images of the solid arrows in Hiigs J{^v) do not intersect, then C{k) is empty. 

Remark 4.1. For this paragraph we assume that the Shafarevich-Tate group III( J) is finite, or 
at least that its maximal divisible subgroup is trivial. Scharaschkin [Scharaschkin2004preprint] 
proved that then the potential obstruction to the existence of /c-points described above is 
part of the Brauer-Manin obstruction. More precisely, he showed that if we consider the 
product of J{ki,) (modulo its connected component if v is archimedean) over all places v in- 
stead of a product of only J(F„) over only places of good reduction, then we recover exactly 
the Brauer-Manin obstruction. 

For the connection of the Brauer-Manin obstruction to the information on rational points 
obtained from finite etale covers, see [Stoll2005preprint]. 

5. A CONJECTURE AND ITS IMPLICATIONS 

We conjecture the following, based on heuristics to be explained later. 

Conjecture 5.1. Let C ^ J be as in Section 1, with g > 1. If C{k) = 0, then there exists 
a finite subset S C Sc such that the images of J{k) and Y\^izsC^v) in Ylves "^(^^^ ''^^^ 
intersect. 

The importance of Conjecture 5.1 is given by the following result: 

Theorem 5.2. Assume Conjecture 5.1. Assume also that Shafarevich-Tate groups of Jaco- 
bians of curves over number fields are finite. Then 

(a) There is an algorithm that takes as input a number field k and a curve C over k, and 
decides whether C has k-point. 

(b) The Brauer-Manin obstruction to the Hasse principle is the only obstruction to the 
existence of a k-point on a curve C over a number field k. 

Proof. For details on how elements of k and curves over k can be represented, see [Baker-et- 
al2004preprint] . 

Before proceeding, we recall a few well-known facts: 
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(i) There exists an algorithm for deciding whether a smooth projective variety X over 
k has a point over every completion k^. (Sketch of proof: For all nonarchimedean 
primes v of sufficiently large norm, the Weil conjectures and Hensel's lemma imply 
that X automatically has a fc^-point. One can test the remaining v individually, 
again using Hensel's lemma in the nonarchimedean case.) 

(ii) If X is a torsor of an abelian variety A over a number field k, and if in(^) is finite, 
then there exists an algorithm to decide whether X has a fc-point, and the Brauer- 
Manin obstruction to the Hasse principle is the only one for X. (Sketch of proof: By 
the previous fact, we may assume X{kv) 7^ for all v, so X represents an element 
of III(y4). If we search for /c-points on X by day, and perform higher and higher 
descents on A by night, we will eventually decide whether X has a /c-point, assuming 
the finiteness of III(y4), even if we are not given a bound on ^UI{A). It remains to 
show that if X has no /c-point, then there is a Brauer-Manin obstruction. Under our 
assumption that III (A) is finite, the Cassels-Tate pairing 

(, ):m(A)xm(A^)^Q/z 

is nondegenerate. If X has no /c-point, then X corresponds to a nonzero element of 
III(A), so there is a torsor Y of the dual abelian variety such that {X,Y) 7^ 0. 
By [Maninl971, Theorem 6], there is an element y &Bt X related to Y such that the 
Brauer pairing of y with every adelic point on X gives the value {X, Y) ^ 0, so X 
has a Brauer-Manin obstruction.) 

We now return to our problem. By [Baker-et-al2004preprint, Lemma 5.1(1)], we can 
compute the genus g of C, so we may break into cases according to the value of g. 

li g = 0, then C satisfies the Hasse principle. Thus to test for the existence of a /c-point, 
it suffices to use fact (i) above. 

li g = 1, then C is a torsor of its Jacobian J, so it suffices to use (ii). 

From now on, we suppose g > 2. By (i), we may reduce to the case that C{kv) is nonempty 
for every v. Let X := PiCq^j^ be the variety parametrizing degree-1 line bundles on C. Thus 
X is a torsor of the Jacobian J. We have a canonical injection from C to X taking a point 
c G C to the class of the associated degree-1 divisor. By (ii), we can check whether X has 
a /c-point; if not, then C has no /c-point, and there is a Brauer-Manin obstruction for X, 
which pulls back to a Brauer-Manin obstruction for C. Thus from now on, we may assume 
that X has a /c-point. In other words, C has a G- invariant line bundle of degree 1. Such 
a G-invariant line bundle can be found by a search, and it allows us to identify X with J. 
We now can search for /c-points on C each day, while running Scharaschkin's method using 
the first r primes in Sc for larger and larger r each night. Conjecture 5.1 implies that one 
of these two processes will terminate. Thus there exists an algorithm for deciding whether 
C has a /c-point. Moreover, as mentioned in Remark 4.1, assuming finiteness of in(J), if 
Scharaschkin's method proves the nonexistence of /c-points, then there is a Brauer-Manin 
obstruction. □ 

Remark 5.3. If one knows that the Brauer-Manin obstruction to the Hasse principle is the 
only one for a smooth projective variety X, that in itself lets one determine whether X has a 
/c-point, in principle, as we will explain in the following paragraph. This gives an alternative 
approach to Theorem 5.2(a), based on part (b). 
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By an unpublished result of O. Gabber, reproved by A. J. de Jong, each element of the 
cohomological Brauer group BrX := H^^{X, Gm) can be represented by an Azumaya algebra 
A, i.e., a locally free O^-algebra that is etale locally isomorphic to a finite-dimensional matrix 
algebra. Each A can be described by a finite amount of data: 

(1) a covering of X by finitely many Zariski open subsets Xi such that A\xi is free as an 

(2) the multiplication table for A\xi with respect to a chosen -basis, for each i, 

(3) the change-of-basis map on the intersection Xi fl Xj, for each i and j, 

(4) a covering Ui — > Xi in the etale topology, for each i, 

(5) a positive integer and an C^/.-algebra isomorphism A <S!)ox — Mr^OuJ, for 
each i. 

Moreover, given such data, one can easily check whether it actually defines an Azumaya 
algebra. Therefore there is a (very inefficient) algorithm which when left running forever, 
eventually produces all Azumaya algebras over X, each possibly occurring more than once, 
simply by enumerating and checking each possible set of data. Now, we search for /c-points 
by day and generate Azumaya algebras by night, calculating at the end of each night whether 
the Azumaya algebras generated so far give an obstruction. 

Remark 5.4. It is not clear whether Conjecture 5.1 and the finiteness of Shafarevich-Tate 
groups imply the existence of an algorithm for listing all fc-points on a given curve C of genus 
g > 2 over k. For the listing problem, applying Chabauty's method to finite etale covers 
seems more promising: see [Stoll2005preprint] for an analysis of the situation. 

6. Computational evidence for the conjecture 

E. V. Flynn [Flynn2004] has developed an implementation of Scharaschkin's method for 
genus-2 curves over Q. He tested 145 such curves defined by equations with small integer 
coefficients, having Qp-points for all p < oo, but having no Q-point with x-coordinate of 
height less than 10^°. These were grouped according to the rank r of the Jacobian. In all 
cases with r < 1, he successfully showed that there was a Brauer-Manin obstruction. In 
most cases with r = 2, a Brauer-Manin obstruction was found, and all the unresolved r = 2 
cases were later resolved by an improved implementation of M. Stoll. The remaining cases 
had r = 3, and a few of these were resolved; it was unclear from the computation whether 
the remaining ones could be resolved by a longer computation: the combinatorics quickly 
became prohibitive. 

7. Theoretical evidence for the conjecture 
Here we give a heuristic analysis of Conjecture 5.1. 

Recall that ii B E M>o, an integer is called B-smooth if all its prime factors are < B. For 
any fixed u G (0, 1), the fraction of integers in [1, B] that are i?"-smooth tends to a positive 
constant as -B — > oo [DeBruijnl951]. 

As our main evidence for Conjecture 5.1, we prove a modified version of it in which C{¥y) 
is modelled by a random subset of J{¥^) of the same order, and in which we assume that 
the integer #J(F^) is as smooth as often as a typical integer of its size. The smoothness 
assumption is formalized in the following: 
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Conjecture 7.1. Let A be an ahelian variety over a number field k, and letu G (0, 1). Then 



lim sup 



{v ^Sa: #F„ < B and #A(F„) is B'^-smooth } 
{veSA- #F, < B} 



> 0. 



Let g = dim A. If ^A{¥y) behaves like a typical integer of its size, which is about 
(#F^)^ < B^, then it should have a positive probability of being i?"-smooth, since -B" is 
a constant power of B^. If anything, ^A{¥y) can be expected to factor more than typical 
integers its size, because of splitting of A up to isogeny, or because of biases in the probability 
of being divisible by small primes. Thus Conjecture 7.1 is reasonable. 

We are now ready to state our main result giving evidence for Conjecture 5.1. 

Theorem 7.2. Let C J be as in Section 1, with g > 1. Assume Conjecture 7.1 for J. 
For each prime v G Sc, let C(¥^) be a random subset o/ J(Ft,) of size #C(F„); we assume 
that the choices for different v are independent. Then with probability 1, there exists a finite 
subset S C Sc such that the images of J{k) and W^^s^^^) Y\vi^s J(^v) do not intersect. 

Proof. It suffices to find S such that the probability that the images intersect is arbitrarily 
small. 

Given 5 > 0, let 5 = S{B) be the set oi v e Sc such that #F„ < 5^ and #J(F^) is 
5-smooth. Because we have assumed Conjecture 7.1 for J, there exists c > such that for 
arbitrarily large B G M>o (the square root of the B occurring in Conjecture 7.1), the set S 
contains at least a fraction c of the primes v Sc with t^F^ < B^. 

Let 7r(x) be the number of rational primes < x. The prime number theorem says that 
7r(x) = (1 + o(l))x/logx as X — > oo. For v E S, the Weil conjectures give i^J(¥y) < 
O ((t^Fj;)^^) < 523+0(1) as 5 ^ 00 SO by 5-smoothness, the least common multiple L of 
#J(F^) for t> G S* satisfies 



Suppose that J{k) is generated by r elements. Every element of Ylves "^i^v) has order 
dividing L, so the order of the image I of J{k) in Ylv&s -Ji^v) is at most 



primes p < B 




primes p < B 



\ogL<n{B){2g + o{l))\ogB 
= {2g + o{l))B. 



U < exp((2^ + o(l))rS). 



The probability that a fixed element of a set of size n belongs to a random subset of 
size m is m/n, so the probability P that a fixed element of I belongs to the image J' of 
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U.esCi^v)-- lives -H^v) satisfies 



- 11 (#F,)5+°(i) 
logP = (!-(? + 0(1)) ^log#F,, 

where again we have used the Weil conjectures. The number of primes v oi k with i^F.y < 
is at least the number of rational primes p < that split completely in k, which is 
asymptotically > Ci7r(5^). (We use ci,C2,... to denote positive constants independent of 
B.) Since S contains a positive fraction of these v, and since the numbers are powers 
of primes, with each prime occurring at most [k : Q] times, we find that ^^gg log #F„ is at 
least the sum of logp for the first C27r(i?^) primes. By the prime number theorem, the n-th 
prime is (1 + o{l))nlogn, so 

C27r(B2) 

5^1og#F, > J2 log((l + o(l))nlogn) 

v&S n=l 

C27r(B2) 

> ^ log((l + o(l))nlogn) 

n=C27r(B2)/2 

>C37r(52)log7r(52) 

> CiB^ 

as B ^ oo. Since 1 — g < 0, we get 

logP < -c^B^ 

P < exp(-C5fi2). 

Thus the probability that / intersects /' is at most 

#/ ■ P < exp ((2(7 + o(l))rP) ■ exp(-C5P'), 
which tends to as P — oo, as desired. □ 

Remark 7.3. For the case where C{k) is nonempty, we would have liked to analyze a refined 
heuristic that reflects the existence of the fc-points. Namely, suppose that C(F„) is a random 
subset of J(Ft,) of size ^C{¥y) chosen subject to the constraint that it contains the image of 
C{k) in J(¥y). We then expect that with probability 1, the only points of J{k) whose image 
in riijeSc J(^v) lie in the image of HveSc ^(^^^ those in C{k). But we were unable to 
prove this, even assuming Conjecture 7.1. 

Question 7.4. Is it true more generally that if X is a closed subvariety of an abelian variety 
A over a number field k, and is a density-1 set of primes of good reduction for X and A, 
then the intersection of the closure of the image of A{k) in ]^^g^yl(F„) with ]^^ggX(Ft,) 
equals the closure of the image of X{k) in Ylves ^(^«)'^ could also ask the question with 
A(F„) replaced by the product of A{ky) (modulo its connected component) over all v. 
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We expect a positive answer; this together with finiteness of in(A) would imply that the 
Brauer-Manin obstruction to the Hasse principle is the only one for such X: cf. Remark 4.1. 
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